package m202312.d04;

/**
 * @author haocongshun
 * @date 2023/12/04 18:06:58
 */

/**
 * 392. 判断子序列
 */
public class Q392 {

    public static void main(String[] args) {
        boolean subsequence = new Q392().isSubsequence("b", "abc");
        System.out.println(subsequence);
    }


    public boolean isSubsequence(String s, String t) {
        int sp = 0;
        int tp = 0;
        while (tp < t.length()) {
            if (sp >= s.length()) {
                return true;
            }
            if (s.charAt(sp) == t.charAt(tp)) {
                sp++;
            }
            tp++;
        }
        return sp == s.length();
    }
//    public boolean isSubsequence(String s, String t) {
//        int start = 0;
//        for (int i = 0; i < s.length(); i++) {
//            start = find(s.charAt(i), t, start);
//            if (start < 0) {
//                return false;
//            }
//        }
//        return true;
//    }
//
//    public int find(char c, String t, int start) {
//        for (int i = start; i < t.length(); i++) {
//            if (c == t.charAt(i)) {
//                return i + 1;
//            }
//        }
//        return -1;
//    }

}
